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O • Abstract. We give an alternative definition of relative hyperbolicity 

based on properties of closest-point projections on peripheral subgroups. 
We also derive a distance formula for relatively hyperbolic groups, sim- 
ilar to the one for mapping class groups. 

Introduction 

The main aim of this paper is to introduce a new characterization of rel- 
atively hyperbolic groups in terms of projections on left cosets of peripheral 
subgroups. The properties we will consider are similar to those appeared in 
[?, ?] and are used in [?] in a more general setting. The characterization we 
will give is similar to the characterization of tree-graded spaces given in [?], 
the link being provided by asymptotic cones in view of results in [?]. Our 
characterization only involves the geometry of the Cayley graph, alongside 
the ones given in [?] and [?]. Also, the statement deals with the more gen- 
eral setting of metric relative hyperbolicity (i.e. asymptotic tree-gradedness 
with the established terminology). 

We defer the exact statement to Section [21 see Definitions 12. 1| 12.111 and 
Theorem 12.141 

We will use projections also to provide an analogue for relatively hyper- 
bolic groups of the distance formula for mapping class groups [?]. 

Let G be a relatively hyperbolic group and let V be the collection of all 
left cosets of peripheral subgroups. For P £ V, let irp be a closest point 
projection map onto P. Denote by G the coned-off graph of G, that is to 
say the metric graph obtained from a Cayley graph of G by adding an edge 
connecting each pair of (distinct) vertices contained in the same left coset of 
peripheral subgroup. Let {{^}} L denote x if x > L, and otherwise. We 
write A Ri Aj(U B if A/X - fi < B < XA + fi. 

Theorem 0.1 (Distance formula for relatively hyperbolic groups). There 
exists Lq so that for each L > Lq there exist A, fi so that the following holds. 
If x,y € G then 

(1) d(x,y) ~A,/i Yl {{ d ( 7T p( x )^ 7T P(y))}} L + da{x,y). 

This formula will be used in [?] to study quasi-isometric embeddings of 
relatively hyperbolic groups in products of trees. It is useful for applica- 
tions that projections admit alternative descriptions, see Lemma 11.151 In 
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subsection 13.11 we will give a sample application of the distance formula and 
show that a quasi-isometric embedding between relatively hyperbolic groups 
coarsely preserving left cosets of peripheral subgroups gives a quasi-isometric 
embedding of the corresponding coned-off graphs (the reader may wish to 
compare this result with [?, Theorem 10.1]). 

Acknowledgment. The author would like to thank Cornelia Dru^u, Roberto 
Frigerio and John MacKay for helpful discussions and comments. 

1. Background on relatively hyperbolic groups 

Definition 1.1. A geodesic complete metric space X is tree-graded with 
respect to a collection V of closed geodesic subsets of X (called pieces) if 
the following properties are satisfied: 

(Ti) two different pieces intersect in at most one point, 
(T 2 ) each geodesic simple triangle is contained in one piece. 

Tree-graded spaces can be characterized in terms of closest-point projec- 
tions on the pieces. Let us denote by A" a complete geodesic metric space 
and by V a collection of subsets of X. Consider the following properties. 

Definition 1.2. A family of maps II = {ttp : X — > P}p e p will be called 
projection system for V if, for each P £ V, 

(PI) for each r £ P, z £ X, d(r, z) = d(r, ir P (z)) + d(np(z), z), 

(P2) 7rp is locally constant outside P, 

(P3) for each Q £ V with P ^ Q, we have that Tip(Q) is a point. 

Definition 1.3. A geodesic is V— transverse if it intersects each P £ V in 
at most one point. A geodesic triangle in X is V— transverse if each side is 
V— transverse. 

V is transverse-free if each V— transverse geodesic triangle is a tripod. 

Theorem 1.4. [?] Let X be a complete geodesic metric space and let V a 
collection of subsets of X. Then X is tree-graded with respect to V if and 
only ifV is transverse-free and there exists a projection system for V . 

The following properties have also been considered in [?]. Properties (Pi) 
and (P2) are equivalent to (P{) and (P 2 ). 

Lemma 1.5. Properties (PI) and (P2) can be substituted by: 
(P'l) for each P £ V and x £ P, irp(x) = x, 

(P'2) for each P £ V and for each z±,Z2 £ X such that np(zi) 7^ irp(z 2 ), 

d(zi,z 2 ) = d(zi,ir P (zi)) + d(TT P (z 1 ),7r P (z 2 )) + d(ir P (z 2 ), z 2 ). 

The reader unfamiliar with asymptotic cones is referred to [?]. 

Convention 1.6. Throughout the paper we fix a non-principal ultrafllter 
fi on N. We will denote ultralimits by /i — lim and the asymptotic cone of X 
with respect to (the ultrafllter /i,) the sequence of basepoints (p n ) and the 
sequence of scaling factor (r n ) by C(X, (p n ), (r n )). 
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Definition 1.7. [?] The geodesic metric space X is asymptotically tree- 
graded with respect to the collection of subsets V if all its asymptotic cones, 
with respect to the fixed ultrafilter, are tree-graded with respect to the 
collection of the ultralimits of elements of V . 

Definition 1.8. The finitely generated group G is hyperbolic relative to its 
subgroups Hi, ... , H n , called peripheral subgroups, if its Cayley graphs are 
asymptotically tree-graded with respect to the collection of all left cosets of 
the H^s. 

Let X be asymptotically tree-graded with respect to V. We report below 
some useful lemmas from [?] that will be used later. 

When A is a subset of the metric space X, the notation N^A) will de- 
note the closed neighborhood of radius d around A, i.e. Nd(A) = {x € 
X\d(x,A) < d}. 

Lemma 1.9. [?, Theorem 4.1— (a^)] If j is a geodesic connecting x to y, 
and d(x,P),d(y,P) < d(x,y)/3 for some P £ V, then 7 n N M (P) ^ 0- 

Lemma 1.10. [?, Lemma 4.7] For each H > there exists B such that 
diam(N H (P) n N H (Q)) < B for each P,Q £V with P + Q. 

We will also need that each P € V is quasi-convex, in the following sense. 

Lemma 1.11. [?, Lemma 4.3] There exists t such that for each L > 1 each 
geodesic connecting x,y € Nl(P) is contained in Nti{P). 

If G is hyperbolic relative to H\, . . . , H n , its coned-off graph, denoted G, 
is obtained from a Cayley graph of G by adding edges connecting vertices 
lying in the same left coset of peripheral subgroup. 

By [?], G is hyperbolic and the following property holds. 

Proposition 1.12 (BCP property). Let a,f3 be geodesies in G, for G rel- 
atively hyperbolic, and let V be the collection of all left cosets of peripheral 
subgroups of G. There exists c with the following property. 

(1) If a contains an edge connecting vertices of some P G V but j3 does 
not, then such vertices are at distance at most c in G. 

(2) If a and f3 contain edges [p a , q a ], \pp, qp\ (respectively) connecting 
vertices of some P €.V, then dG(p a ,P/3),dc(q a i Qp) < c. 

1.1. Geodesies and projections. 

Convention 1.13. In this subsection X is an asymptotically tree- graded 
space with respect to a collection of subsets V. Sometimes we will restrict 
to X a Cayley graph of a relatively hyperbolic group, and in that case V 
will always be the collection of left cosets of peripheral subgroups. 

The following definition is taken from [?] (Definition 4.9). 

Definition 1.14. If x € X and P £ V define the almost projection np{x) 
to be the subset of P of points whose distance from x is less than d(x, P) + 1. 
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The following lemma gives two alternative characterizations of the maps 

7Tp. 

Lemma 1.15. 

(1) If a is a continuous (K,C) — quasi- geodesic connecting x to P G V 
then for each D > Dq = Dq(K,C) there exists M so that the first 
point in ad Nd(P) is at distance at most M from ttp{x). 

(2) [Bounded Geodesic Image] If X is the Cayley graph ofG, there exists 
M so that if 7 is a geodesic in G connecting x G G to P G V then 
the first point in 7 n P is at distance at most M from irp(x). 

Proof. (1) The saturation of a geodesic is the union of the geodesic and all 
P G V whose /i— neighborhood intersects the geodesic (for some appropri- 
ately chosen \x). By [?, Lemma 4.25] there exists R = R(K,C) so that if 7 
is a geodesic and the (K, C)— quasi-geodesic a connects points in the satu- 
ration Sat{^f) of 7, then a is contained in the R— neighborhood of Sat{^f). 

We can apply this when a is as in our statement and 7 is a geodesic 
from x to 7rp(x). Let D > /i, R and let p be the first point in a D N B (P). 
There are two cases to consider. If p G Np^) then we are done as diam(jr\ 
Nd+r(P)) < D + R and p, ir P (x) 6 ^(7) n N D (P). Otherwise there exists 
P' + P so that P' C £W(7) and p € N R {P'). By [?, Lemma 4.28] there 
exists B = B(D) so that N D (P) n N R (P') C N B (j). As noticed earlier 
diam(j n N b+ d(P)) < B + D and 7r P (x),p G N B (j) n N D (P), so we are 
done. 

2) Let 70 be a geodesic in G connecting x to irp(x) and denote by p the 
first point in 7 n P, and let 71 be any geodesic from x to P intersecting P 
only in its endpoint q. By adding an edge to 71 connecting q to vrp(x) we 
are in a situation where we can apply the BCP property to get a uniform 
bound on d(p,q). So, it is enough to prove the statement for 7 = %. 
By [?, Lemma 8.8], we can bound by some constant, say B, the distance 
from p to a geodesic 7 in G from x to wp(x). As in the first part, we 
have p,7Tp(x) G Npij) D Nd(P), a set whose diameter can be bounded by 
£ + □ 

The /i/t of a geodesic in G is a path in G obtained by substituting edges 
labeled by an element of some Hi and possibly the endpoints with a geodesic 
in the corresponding left coset. The following is a consequence of [?, Lemma 
8.8] (or of the distance formula and the second part of Lemma 11.151 but [?, 
Lemma 8.8] is used in the proof). 

Proposition 1.16 (Hierarchy paths for relatively hyperbolic groups). There 
exist A, pi so that if a is a geodesic in G then its lifts are (A, fi) — quasi- 
geodesics. 

Lemma 1.17. There exists L so that if d(irp(x),irp(y)) > L for some P G V 
then 



PROJECTIONS AND RELATIVE HYPERBOLICITY 



5 



(1) all (K,C) — quasi- geodesies connecting x to y intersect Bn{'Kp{x)) 
and Bp(irp(y)), where R = R(K, C), 

(2) all geodesies in G connecting x to y contain an edge in P, when X 
is a Cayley graph of G. 

Proof. In view of Lemma [l. 151 — (1). in order to show 1) we just have to show 
that any quasi-geodesic a as in the statement intersects a neighborhood of 
P of uniformly bounded radius. We can suppose that 7 is continuous. Let 
p be a point on a minimizing the distance from P, and let 7 be a geodesic 
from p to P of length d(p, P). The point p splits a in two halves ce%, c%ii an d 
it is easy to show that the concatenation of a, and 7 is a quasi-geodesic 
with uniformly bounded constants: 

Lemma 1.18. Let5o be a geodesic connecting q to p and let 5\ be a (K,C) — quasi- 
geodesic starting at p. Suppose that d(q,p) = d(q,6±). Then the concate- 
nation 5 of So and 5± is a (K',C') — quasi- geodesic, for K',C' depending on 
K, C only. 

Proof. It is clear that the said concatenation is coarsely lipschitz. Let / = 
Iq U I\ be the domain of 5, where Io,Ii are (translations of) the domains 
of 5q,5i. We will denote by t the intersection of Iq and I\ so that 6(t) = 
5o(t) = 5i(t) = p. Let io,ti S / and set Xi = 5(ti). We can assume 
t{ € Ii, the other cases being either symmetric or trivial. Suppose first 
d(xo,p) = \t — to| < I* — *i|/(2-?0 — C/2. In this case d(xo,p) < d(x\,p)/2 
so that d(p,x\) < d(p,xo) + d(xo,x\) < d{p,x\)/2 + d(xo,xi) and hence 
d(p, x\) < 2d{xQ,x\). Then 

l^o — t\\ = \to — t\ + \t — t\\ < 3d(p, x\)/2 < 3d(xQ,xi). 

On the other hand, tf\t-t \>\t- h\/2K - C/2 then 

|*o -ill < (2K + l)d(x ,p) + KG < (2K + l)d(x , xi) + KG, 

as d(xo,p) < d(xo, x±). □ 

Again by Lemma ll.151 — (1) we can uniformly bound the distance between 
the projections of x and y on P if d(p,P) > Dq = Dq(K,C), so that 
Pi n Nd (P) = 7 n Njj (P), so that for L large enough we must have a n 
Nd (P) 7^ as required. 

Let 7 be a geodesic in G. Part 1) applies in particular to lifts 7, so that 
the conclusion follows applying the BCP property to a sub-geodesic of 7 
connecting points close to irp(x) to irp(y) and the geodesic in G consisting 
of a single edge connecting irp{x) to irp(y). □ 

2. Alternative definition of relative hyperbolicity 

In this section we state the analogue of the alternative definition of tree- 
graded spaces that can be found in [?]. Throughout the section let A be a 
geodesic metric space and let V be a collection of subsets of X. 
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We will need the coarse versions of the definitions of projection system 
and being transverse- free, as defined in [?]. 

Definition 2.1. A family of maps II = {irp : X — > P}p g -p will be called 
almost-projection system for V if there exist C > such that, for each 
P G V, 

(API) for each x G X, p € P, d(x,p) > d(x,?rp(x)) + d(irp(x),p) — C, 
(AP2) for each i£l with d(x, P) = d, diam (ir P (B d (x))) < C, 
(AP3) for each P^Q eV, diam(ir P (Q)) < C. 

Remark 2.2. For each x € X and P G V, by (API) with p = irp(x) we 
have d(x, irp(x)) < d(x, P) + C. 

2.1. Technical lemmas. First of all, let us prove some basic lemmas. One 
of the aims will be to prove that properties (API) and (AP2) are equivalent 
to coarse versions of properties (P'l) and (P'2) that will be formulated later. 

Consider an almost-projection system for V and let C be large enough so 
that (API) and (AP2) hold. Let us start by proving that projections are 
coarsely contractive, in 2 different senses. 

Lemma 2.3. 

(1) Consider some k > 1 and a path 7 connecting x to y such that 
d(x, P) > kC for each x E 7. Then d(irp(x),7Tp(y)) < l(^)/k + C . 

(2) d(7T P (x),7rp(y))<d(x,y) + 6C. 

Proof. (1) : Consider a partition of 7 in subpaths 7^ = of length kC 

and one subpath 7' = of length at most kC. By property (AP2) we 

have d(irp(xi),Trp(yi)) <C = d(x i) y i )/k and d(Tr P (x'),irp(y')) < C, so 

d(7rp(x),TT P (y)) < ^2d(7rp(xi),-Kp(yi)) + d(TTp(x'),-K P (y')) < 

d(x i ,y i )/k + d(x', y')/k + C< l( 7 )/k + C. 

(2) : Consider a geodesic 7 connecting x to y. If 7 D Nq(P) = we 
can apply the first point. Otherwise, let 7' = [x,x'] (resp. 7" = [y',y]) be a 
(possibly trivial) subgeodesic such that r y'nNc(P) = x' (resp. 7 // nA r c(P) = 
y'). Applying the previous point to 7' and 7" and Remark 12.21 we get 

d(7rp(x),TT P (y)) < 

d(irp(x),Trp(x')) + d(irp(x'),x') + d(x',y')+d(y',irp(y'))+d(irp(y'),TT P (y)) < 

(d(x, x') + C) + 2C + d(x\ y') + 2C + (d(y\ y) + C) = d(x, y) + 6C, 

as required. □ 

Lemma 2.4. For each r and c > we have that each (1, c)— quasi- geodesic 
7 /rom x £ X to y £ N r (P), for some P € "P, intersects B p (irp(x)), where 
p = 2r + 6C + 5c. Moreover, any point y' on 7 suc/i t/iai d(x, P) — 2c < 
d(x,y') < d(x,P) belongs to B p (irp(x)). 
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Proof. Note that y' as in the statement exists if and only if d(x, y) > 
d(x, P) — 2c. Suppose d(x, y) < d(x, P) — 2c. In this case d(-K P (x),n P (y)) < 
C by (AP2), so d(y,<ir P (x)) <r + 2C (we used RemarkEI. 

Let us now consider the other case. Let y' € 7 be such that d(x, P) — 2c< 
d(x, y') < d(x, P) and let 7' be the sub-quasi-geodesic of 7 from x to y' . As 
d(y,ir P (y)) <r + C and d(7r P (y'),TT P (x)) < C, we have, using (API) in the 
second inequality, 

d(y', y) > d(|/', 7T P (y)) -r-C> d(y', 7r P (y')) + d(n P (y'),7r P (y)) - r - 2C > 
d(y',ir P (x)) + d(ir P (x),iTp(y)) -r -AC. 

Also, 

d(x, y) < d(x, irp(x)) + d(-K P (x), n P (y)) + r + C. 

As d(x, y) > d(x, y') + d(y' , y) — 3c (as these points lie on a (1, c)— quasi- 
geodesic) and d(x, y') > d(x, P) — 2c, we obtain 

[d{y\ ttp(x)) + d(7r P (x), 7T P (y)) - r - 4C] + d(x, P) < 
d(y', y) + d(y', x) + 2c< d(x, y) + 5c < 
d(x, vr P (x))+(i(7rp(x), vrp(y))+r+C+5c < d(x, P)+d(7rp(x), 7rp(y))+r+2C+5c. 
Therefore, 

d(y',ir P (x)) < 2r + 6C + 5c. 

□ 

The following can be thought as another coarse version of property (PI). 

Lemma 2.5. Consider a geodesic 7 starting from x and some P € V such 
that "fPiN r (P) ^ 0, for some r > 2C. Let y be the first point on 7 in N r (P). 
Then d(y, ir P (x)) < 8r + 22C. 

Proof. If d(x,y) < d(x,P), we have d(ir P (x),ir P (y)) < C by (APT), so 
d(y,7r P (x)) < r + 2C (we used Remark l2.2p . Suppose that this is not the 
case and let y' be as in the previous lemma. Consider a geodesic 7' = [y, y']. 

By d(y,ir P (y)) <r + C, d(y' ,n P (y')) <2r + 7C (because of Remark E2J) , 
LemmaEI]-(l) with k = 2 (recall that r > 2C and notice that j'nN r (P) = 
{y}), we have 

d(y,y') < d(y,7T P (y)) + d(7T P (y),7T P (y')) + d(7T P (y'),y') < 3r+8C+d(y,y')/2. 

So, d(y,y') < Qr + 1QC and d(y,n P (x)) < d(y,y') + d(y',n P (x)) < 8r + 
22C. □ 

Corollary 2.6. Consider a geodesic 7 from x to y and some P £ V such 
that 7 n N r (P) = {y}, for some r > 2C. Then l(j) < d(x,P) + 8r + 23C 
and 7T P (7) C B 8r+30C ('iT P (x)). 

Proof. Using the previous lemma, ^(7) = d(x,y) < d(x,n P (x))+d(-K P (x),y) < 
d(x,P) + C + (8r + 22C). The second part is an easy consequence of this 
fact, using (AP2) and Lemma E3]- (2). □ 
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Corollary 2.7. Let 7 be a geodesic from x\ to x 2 . Then diam( r ynN r (P)) < 
d(ir P (xi), tt p (x 2 )) + 18r + 62C for each r>2C and P G "P. 

Proof. Let x' l5 x 2 be the first and last point in 7 n N r (P). By Corollary 1 2. 6 1 
we have d(-Kp(xi), -np(x' i )) < 8r + 30C. So, (i(7rp(xi), 7Tp(x 2 )) > c^x'^x^) — 
2(8r + 30C) - 2(r + C) = d(x[,x' 2 ) - 18r - 62C. As d(xi, 4) = diam(j n 
N r (P)), this is what we wanted. □ 

We will consider the following coarse analogs of properties (P'l) and 
(P'2). 

(AP'l) There exists C > such that for each x G X, d(x,irp(x)) < 
cZ(x,P) + C. 

(^4P'2) There exists C > with the property that for each x\,x 2 G X 
such that d(TTp(xi),7Tp(x2)) > C, we have 

d(xi,x 2 ) > d(xi,7rp(xi)) + d(7rp(xi),7rp(x 2 )) + d(vrp(x 2 ),X2) - C. 

Lemma 2.8. (API) + (AP2) (AP'l) + (AP'2). 

Definition 2.9. We will say that C is a projection constant if the properties 
(API), (AP2), (AP'l), (AP'2) hold with constant C. 

Proof. Fix C large enough so that (AP'l), (AP'2) hold. Property (API) 
is not trivial only if d(irp(x),x) is large, and in this case it follows from 
(AP'2) setting x\ = x and x 2 = vrp(x) = p and keeping into account 
d(np(p),p) < C. Let us show property (AP2). Note that d(7rp(x), 7Tp(x')) > 
C implies d(x,x') > d(x,P) — 2C. We want to exploit this fact. Set d = 
d(x,P). Note that if x' G B(x,d), then there exists x" G P>d-2C such that 
d(x',x") < 2C and one of of the following 2 cases holds: 

• x' G N 6C (P), or 

• d(x",P) > AC. 

In the first case either d(irp(x'),i{p(x")) < C or 

d(x' ,ir P (x')) + d(7T P (x'),iTp(x")) + d(TT P (x"),x") - C < d(x',x") < 2C, 

and so d(7Tp(x'), 7Tp(x")) < 3C. In the second case d(x' , x") < d(x',P) — 2C, 
and so d(-Kp(x'),iTp(x")) < C. 

These considerations yield diam (irp(B ( i(x))) < AC. 

=>: We already remarked that (AP'l) holds. Let C > be large enough 
so that (API) and (AP2) hold. We will prove the following, which implies 
(AP'2) setting c = and which will be useful later. 

Lemma 2.10. // d(irp(xi), 7rp(x 2 )) > 8C + 8c + 1, for some c > and 
P G V, then any (1, c) — quasi- geodesic 7 from x± to x 2 intersects N 2 c(P) 
and B wc +5c(Kp(xi)). 

Proof. Once we show that 7 n N 2 c(P) 7^ 0, we can apply Lemma 12.41 to 
obtain B wc+ 5c(^p(xi)) n 7 / 

Set cZj = d(xi,P). We have that ^^(xi) D Bd 2 (x 2 ) = 0, for otherwise 
we would have d(-Kp(x\), np(x 2 )) < 2C. Let Zi be a point on 7 such that 
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di — 2c < d(xi, zi) < di. Suppose by contradiction that [z±, Z2] H N2c(P) = 
0. Then d(Trp(zi), irp{z2)) < d(zi,z 2 )/2 + C by Lemma [2.31 — (!)• and in 
particular d(z±, ^)/2 > 5C + 8c+l (notice that d(-7rp(zi), itp(xi)) < C). So, 

d(xi,X 2 ) < d(xi,lTp(xi)) + d(7Tp(xi),7Tp(zi)) + d(lT p fa) , IT p (z 2 )) + 
d(lTp(z2),1Tp(x2)) + d(irp(x 2 ),X2) < 

(d{x u P) + C) + C+ {d(z u z 2 )/2 + C) + C+ (d(x 2 , P) + C)< 
d(x\,z\) + d(z\,Z2) + d(z 2 , x 2 ) + 5C + 4c - d(z\, z 2 )/2 < 
(d(x 1 ,x 2 ) + 4c) + 5C + 4c - d(z 1 ,z 2 )/2 < d(x 1 ,x 2 ), 
a contradiction. Therefore [21,02] H A^c(-P) 7^ and in particular 7 n 
N2c(P) 7^ 0, as required. □ 

□ 

2.2. Main result. 

Definition 2.11. A (1, c)— quasi-geodesic triangle A is V— almost-transverse 
with constants K, D if, for each P E V and each side 7 of A, diam(NK(P) H 
7 )<p. 

P is asymptotically transverse-free if there exist A, <r such that for each 
D > 1, K > a the following holds. If A is a geodesic triangle which is 
V— almost-transverse with constants K, D, then A is XD— thin. 

Recall that a triangle is 5— thin if any point on one of its sides is at 
distance at most 5 from the union of the other two sides. 

The definition of being asymptotically transverse-free only involves ge- 
odesic triangles. But, as we will see, if there exists an almost-projection 
system for V, then we can deduce something about (1, c)— quasi- geodesic 
triangles as well. 

Definition 2.12. V is strongly asymptotically transverse-free if there exist 
A,<7 such that for each c, D > 1, K > ere the following holds. If A is a 
(1, c)— quasi- geodesic triangle which is V— almost-transverse with constants 
K, D, then A is X(D + c)-thin. 

Lemma 2.13. If V is asymptotically transverse- free and there exists an 
almost-projection system for V, then V is strongly asymptotically transverse- 
free. 

Proof. Let C be a projection constant for V and let Ao,0o be the constants 
such that V is asymptotically transverse-free with those constants. We will 
show that V is strongly asymptotically transverse- free for a = IOC + 5. 
Let A be a (1, c)— quasi- geodesic triangle, for c > 1, which is V— almost- 
transverse with constants K > o~c, D > 1, and let {74} be its sides. 

Consider x,y € 7j. We want to prove that any geodesic 7 from x to 
y is V— almost-transverse with "well-behaved" constants. Let us start by 
proving that d{ir P (x), n P (y)) <D + 20C + 10c + 1 for each P G V. In fact, 
if that was not the case, by Lemma 12.101 we would have that ji intersects 
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Bioc+5c{np{x)), B wc +5c(ttp(x)), so diam(-ji n N 10 c+5c(P)) > D + 1 (a 
contradiction as ac > 10C + 5c). By Corollary 12.71 (we can assume <to > 2C), 
we have diam( 7 n N ao (P)) <D + 18a + 82C + 10c + 1 for each P eV. 

By the fact that V is asymptotically transverse-free, we obtain that each 
geodesic triangle whose vertices lie on ji is A'— thin, for A' = Xo(D + 18o"o + 
82C + 10c + 1). This is all that is needed to apply verbatim the proof of [?, 
Theorem III. H. 1.7] (which roughly states that in a hyperbolic space quasi- 
geodesics are at finite Hausdorff distance from geodesies). The constants 
appearing in the proof are explicitly determined in terms of the hyperbolicity 
constant 5 (A' plays the role of 5) and the quasi-geodesics constants A, e (in 
our case A = 1, e = c), and one can easily check that the bound on the 
Hausdorff distance can be chosen to be linear in 5+e, when fixing A = 1 (and, 
say, for 6, e > 1). One can also obtain this remark by a scaling argument. 

Hence, each side of A is at Hausdorff distance bounded linearly in (D + c) 
from the sides of a triangle whose thinness constant is linear in (D + c), so 
we are done. □ 

Theorem 2.14. The geodesic metric space X is asymptotically tree-graded 
with respect to the collection of subsets V if and only if V is asymptotically 
transverse- free and there exists an almost-projection system for V. 

Proof. <=: Consider an asymptotic cone Y = C (X , (p n ) , (r n )) of X and 
consider the collection V' of ultralimits of elements of V in Y. It is quite 
clear that elements of V' are geodesic, by the assumptions on V . Also, it is 
very easy to see that an almost projection system for V induces a projection 
system for V 1 . 

Let us prove that V' is transverse-free. Consider a geodesic triangle A 
in Y. We would like to say that its sides are ultralimits of geodesies in X. 
This is not the case, but, as shown in the following lemma, it is not too far 
from being true. 

Lemma 2.15. Any geodesic 7 : [0,/] — > Y is the ultralimit of a sequence 
(in) of (1, c n ) — quasi-geodesics, where [i — lim c n /r n = 0. 

Proof. By [?, Lemma 9.4], 7 is a ultralimit of lipschitz paths 7n . Let c n be 
the least real number so that 7 n is a (1, c n )— quasi-geodesic. As the ultralimit 
of ( 7n ) is a geodesic, it is readily seen that fi — \\m.c n /r n = 0. □ 

Using this lemma, we obtain that A, the geodesic triangle we are consider- 
ing, is the ultralimit of some triangles A n of X whose sides are (1, c n ) — quasi- 
geodesics and fx — lim c n /r n = (as A is V' — transverse). Suppose that A is 
V' — transverse, and let A, a be as in the definition of being strongly asymp- 
totically transverse-free. Let K n = ac n and notice that A n must be [i—&.e. 
V— almost-transverse with constants K n ,D n , where \i — \\mD n /r n = 0. In 
particular, A n is K n — thin, where n n = X(D n + c n ) so that \x — lim K n /r n = 0. 
This implies that A is a tripod, and hence we showed that V' is transverse- 
free. We proved that both conditions of Theorem II. 41 are satisfied for Y and 
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V' , therefore Y is tree-graded with respect to V . AsY was any asymptotic 
cone of X, the proof is complete. 

=>: For each P G V, define ttp in such a way that for each iflwe have 
d(irp(x),x) < d(x,P) + 1. Property (AP'l) is obvious. Property (AP'2) 
follows directly from Lemma ll. 171 — (1). 

Let us prove (AP3) (we will use the lemma once again). Let B be a 
uniform bound on the diameters of Njj(P) H Njj(Q) for P ^ Q £ V (see 
Lemma fl.lOp . where H = maxjiM, L} for t as in Lemma f 1.111 Fix P,QgV, 
P ^ Q. Suppose that there exist x,y G Q such that d(irp(x),7rp(y)) > 
2L + B + 1. Consider a geodesic [x, y]. It is contained in N t M{Q)- Consider 
points x',y' on [x,y] such that d(x' ,irp(x)) < L, d(y',irp(y)) < L. Then 
d(x',y') > d(irp(x),7rp(y)) — 2L > B + 1. This is in contradiction with 
diam(N H (P) n Afo(Q)) < B. 

These considerations readily imply (AP3). 

We are left to show that V is asymptotically transverse-free. Suppose 
that there is no A such that V satisfies the definition of being asymptotically 
transverse- free with a = tM for M as in Lemma [1.91 and t as in Lemma fl.lll 
Then we have a diverging sequence (r' n ) and geodesic triangles A n which are 
V— almost-transverse with constants K, D n and optimal thinness constant 
r n = r' n D n . Let a n ,[3 n ,j n be the sides of A n . We can assume that there 
exists p n G a n with d(p n , (3 n Uj n ) = r n . Consider Y = C(X, (p n ), (r n )), and 
let a, (3, 7 be the geodesies (or geodesic rays, or geodesic lines) in Y induced 
by (a n ), (/3 n )j (7n)- Also, let T 7 ' be the collection of pieces for Y as in the 
definition of asymptotic tree-gradedness. We claim that for each P G V' , 
\a H P\ < 1 (and same for This easily leads to a contradiction. In 

fact, suppose that a, /3, 7 all have finite length. Then they form a transverse 
geodesic triangle that is not a tripod, a contradiction. If at least one of 
them is infinite, we can reduce to the previous case observing that transverse 
geodesic rays in Y at finite Hausdorff distance eventually coincide, so that 
we can cut off parts of a, /3, 7 to get once again a transverse geodesic triangle 
that is not a tripod. 

So, suppose that the claim does not hold. Then we can find sequences 
of points (x n ), (y n ) on (a n ) and a sequence (P n ) of elements of V so that 
fx - lim d(x n , P n )/r n , fj, - l im d(y n , P n )/r n = but [x- lim d(x n , y n ) /r n > 0. 
By Lemmas 11.91 and ll.ll[ the portion of a n between x n and y n intersects 
Nm(Pti), so that it contains a subgeodesic in N t M{Pn)- It is easily seen that 
the the length l n of the maximal such subgeodesic has the property that 
H — lim/ n /r n > 0, in contradiction with diam(NtM{Pn) Ha) < D n . □ 



3. Distance formula 

Let G be a relatively hyperbolic group and let V be the collection of all 
left cosets of peripheral subgroups. For P G V, let up be a closest point 
projection map onto P. Denote by G the coned-off graph of G. Let {1^}}^ 
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denote x if x > L, and otherwise. We write A B if A/X — /i < B < 
XA + fi. 

Theorem 3.1 (Distance formula for relatively hyperbolic groups). There 
exists Lq so that for each L > Lq there exist A, /i so that the following holds. 
If x,y € G then 

(2) d(x,y) {{^Pi^^Piy))}} L + d G( x >y)- 

Pev 

Proof. Let us start with a preliminary fact. There exists a so that whenever 
7i, for i = 1, 2, is a geodesic with endpoints in Nf)(Pi) for some Pi £ V with 
Pi 7^ P2 we have diam{^\ n 72) < c = o~(D). (This is similar to [?, Lemma 
8.10], which could also be used for our purposes.) This follows from quasi- 
convexity of the peripheral subgroups (Lemma II. lip combined with the 
existence of a bound depending only on S on the diameter of Ns(Pi)nNs(P2) 
(Lemma II. 10p . So, we have the following estimate for Dq,M as in Lemma 
Q3 -(l) for K = 1 and C = and a = a{D Q ): 

(3) d(x,y)> J2 {d(TTp(x),TV P (y))-2a-2M). 

Pev 

d{-K P (x) ,7rp {y)) >2<r+2M 

Write ^ <a, m B 01 B > A>At A if A < AS + /x. In view of © and the fact 
that the inclusion G — > G is Lipschitz we have the inequality >a,/x in ©• 
Hence we just need to show that any lift a of a geodesic a in G satisfies 
Z(a) <a,^i -R, where denotes the right hand side of ([2]), with x,y the 
endpoints of a. Let ai,. . . ,a n be all maximal subgeodesics of a of length 
at least some large L' contained in some left cosets P\, . . . , P n . We have 

The endpoints of on have uniformly bounded distance from TTp i (x),7Tp i (y) 
respectively by Lemma 11.151 — (2). □ 

3.1. Sample application of the distance formula. We now provide an 
application of the distance formula. We first need a preliminary lemma. We 
keep the notation set above. 

Proposition 3.2. Let <j> : G± — > G2 be a (K,C) — quasi-isometric embedding 
between relatively hyperbolic groups so that the image of any left coset of pe- 
ripheral subgroup of G\ is mapped in the C— neighborhood of a left coset of a 
peripheral subgroup of G<i- Then <j> is a (K' , K') — quasi-isometric embedding 
at the level of the coned-off graphs, where K 1 = K'(K, C). 

Proof. In view of the characterization of projections given in Lemma [1.15l — (1) 
and the fact that left cosets of peripheral subgroups are coarsely preserved, 
we see that for each x € G\ and left coset P of a peripheral subgroup of G\ 
we have that ^(/ }# (p)(<P(x)) is at uniformly bounded distance from (j)(7Tp(x)), 
where </>#(P) is a left coset of a peripheral subgroup of G% containing 4>(P) 
in its C— neighborhood. 
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Fix x, y and let 7 be a geodesic in G\ connecting them. Let 71, . . . , j n be 
the maximal sub-geodesics of 7 that do not contain an edge contained in any 
left coset of peripheral subgroup P so that d(irp(x),irp(y)) is larger than 
some suitable constant M. The lift of 7$ is a quasi-geodesic, and in particular 
the image 7- of the lift via eft is also a quasi-geodesic. The observation we 
made at the beginning of the proof and the distance formula imply that 7^ 
is a quasi-geodesic in G2 as well. We see then that the image of 7 through 
<j> is made of a collection of quasi-geodesics of G (with uniformly bounded 
constants) and if M was chosen large enough those quasi-geodesics connect 
points on a geodesic a in G from <f)(x) to 4>(y) by Lemma 11.171 It is not 
hard to check that 0(7) crosses these points in the same order as a does, 
which implies that ^(7) is a quasi-geodesic (again, with uniformly bounded 
constants). In fact, it suffices to show that 7- does not connect points on 
opposite sides in a of some 4>#(P), where d(-Kp(x),irp(y)) > M. If it did, 
we would have that the projections of the endpoints of 7^ on (j>#(P) are far 
apart, which implies that the same holds for the endpoints of ji, but this is 
not the case in view of Lemma 11.151 — (2). □ 
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